ABACUS MODELS FOR PARABOLIC QUOTIENTS OF AFFINE WEYL GROUPS 



CHRISTOPHER R. H. HANUSA AND BRANT C. JONES 

Abstract. We introduce abacus diagrams that describe the minimal length coset representatives of affine 
Weyl groups in types C/C, B/ D, B/ B and D/D. These abacus diagrams use a realization of the affine 
Weyl group C due to Eriksson to generalize a construction of James for the symmetric group. We also 
describe several combinatorial models for these parabolic quotients that generalize classical results in type 
A related to core partitions. 



1. Introduction 

Let W be an affine Weyl group, and W be the coiresponding finite Weyl group. Then the cosets of 
W in W , often denoted W /W , have a remarkable combinatorial structure with connections to diverse 
structures in algebra and geometry, including affine Grassmannians mill, characters and modular repre- 
sentations for the symmetric group ||3]|4l|5], and crystal bases of quantum groups El?]. Combinatorially, 
the elements in W can be understood as pairs from W /W 'xWhy the parabolic decomposition (see e.g. 
m Proposition 2.4.4]). 

In type A, these cosets correspond to a profoundly versatile combinatorial object known as an abacus 
diagram. From the abacus diagram, one can read off related combinatorial objects such as root lattice 
coordinates, core partitions, and the bounded partitions used in [Ol, HI and Q. The goal of the present 
paper is to extend the abacus model to types B, C, and D, and define analogous families of combinatorial 
objects in these settings. Some of these structures are not, strictly speaking, new. Nevertheless, we 
believe that our development using abacus diagrams unifies much of the folklore, and we hope that it 
will be useful to researchers and students interested in extending results from type A to the other affine 
Weyl groups. In this sense, our paper is a companion to [10], ||9l and ifTTl . 

The following diagram illustrates six families of combinatorial objects that are all in bijection. Each 
family has an action of W , a Coxeter length function, and is partially ordered by the Bruhat order. We will 
devote one section to each of these objects and give the bijections between them using type-independent 
language. 



soiled mirrored 
permutations of / 



' Abacus diagrams 



Core partitions 



' Bounded partitions 



Root lattice points 



Canonical reduced 
expressions for min- 
imal length coset 
representatives 



We believe that the abacus diagrams and core partitions we introduce have not appeared in this generality 
before. In fact, we show in Theorem lS.lll that our construction answers a question of Billey and Mitchell; 
see Section 1531 Several authors have used combinatorics related to bounded partitions, and we show how 
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these objects are naturally related to abaci in Section |7] We also obtain some formulas for Coxeter length 
in Section [8] that appear to be new. To avoid interrupting the exposition, we postpone a few of the longer 
arguments from earlier sections to Section |9] Section [TO]briefly suggests some ideas for further research. 

In order to simplify the notation, we use a convention of overloading the definitions of our bijections. 
We let the output of the functions (W, A, C, IZ, B) be the corresponding combinatorial interpretation 
(Z-permutation, abacus diagram, core partition, canonical reduced expression, bounded partition, re- 
spectively), no matter the input. For example, if /3 is a bounded partition, then its corresponding abacus 
diagram is A{I3). 

2. George groups and Z-permutations 

2.1. Definitions. We follow the conventions of Bjorner and Brenti in [8 Chapter 8]. 

Definition 2.1. Fix a positive integer n and let = 2n + 1. We say that a bijection u; : Z — Z is a 
mirrored Z-permutation if 

(2.1) w{i + N) = w{i) + N , 

(2.2) w{—i) = —w{i). 
for all i G Z. 

Eriksson and Eriksson ||9] use these mirrored permutations to give a unified description of the finite and 
affine Weyl groups, based on ideas from [T2 |. It turns out that the collection of mirrored Z-permutations 
forms a realization of the affine Coxeter group C„, where the group operation is composition of Z- 
permutations. Since the Coxeter groups Bn and Dn are subgroups of Cn, every element in any of these 
groups can be represented as such a permutation. Green [13] uses the theory of full heaps to obtain this 
and related representations of affine Weyl groups. 

Remark 2.2. A mirrored Z-permutation w is completely determined by its action on {1, 2, . . . n\. Also, 
Equations (12.11 1 and (12.21 ) imply that w{i) = i for alH = mod N. 

We have Coxeter generators whose images {w{l),w{2), . . . , w{n)) are given by 

Si = {1,2, ... ,i — l,i + + 2, ... ,n) for 1 < i < n — 1 

s^ = (-l,2,3,...,n) 

= (-2,-1,3,4,. ..,n) 

s^ = (l,2,...,n-l,n + l) 

= (l,2,...,n-2,n+l,n + 2) 

and we extend each of these to an action on Z via (12.11 ) and (12.21 ). Observe that each of these generators 
interchange infinitely many entries of Z by Equation ( 12.11 ). 

Theorem 2.3. The collection of mirrored "L-permutations that satisfy the conditions in the second column 
of Table \l\form a realization of the corresponding affine Coxeter group C, B, or D. The collection of 
mirrored "L-permutations that additionally satisfy the sorting conditions in the third column of Table [7] 
form a collection of minimal length coset representatives for the corresponding parabolic quotient shown 
in the first column ofTable\I} The corresponding Coxeter graph is shown in the fourth column ofTableU} 

Proof. Proofs can be found in Q and ||8l Section 8]. □ 

To describe the essential data that determines an mirrored Z-permutation, we observe an equivalent 
symmetry. 



Type 


Conditions on Z-permutation for Coxeter 
group elements 


Sorting conditions for minimal length 
coset representatives 


Coxeter graph 


CjC 




w{l) < w{2) < • • • < w{n) < w{n + 1) 






B/B 


|i € Z : 2 < 0, w{i) > 1| = mod 2 

(By i2.2i. this is equivalent to requiring the 
number of negative entries lying to the right 
of position zero is even.) 


w{l) < w{2) < • • • < w{n) < w{n + 1) 

(Comparing with the condition on the previ- 
ous row, we see that elements of Bn/Bn are 
elements of C„/C„.) 


^^^I^^^^^^Ta ■ ■ ■ 




B/D 


\i £ 7j : i < n,w{i) > n + 1\ = 
mod 2 


w{l) < w{2) < ■ ■ ■ < w{n) < w{n + 2) 

(Comparing with the previous conditions, we 
see that elements of Bn/Dn are not necessar- 
ily elements of C„/C„, even though _B„ is a 
subgroup of C„.) 




— ^'Zj — 


D/D 


\ieZ:i<0, w{i) > 1| = mod 2 
and \i G Z : i < n,w{i) > n + 1\ = 
mod 2 


w{l) < w{2) < • • • < w{n) < w{n + 2) 

(Comparing with the previous conditions, we 
see that elements of Z?„/Z?„ are also ele- 
ments of Bn/Dn-) 




— 



Table 1. Realizations of affine Coxeter groups 
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Lemma 2.4. (Balance Lemma) If w is an mirrored 'L-pennutation, then we have 
(2.3) w{i) + w{N -i) = Nfor all i = 1,2, ... n. 



Conversely, ifw ■.'L^'Lisa bijection that satisfies d2.iD and d2. JD . then w is an mirrored 7L-permutation. 
Proof. Equations (12.11) and (12.21) imply that for all i ^ TL, w{i) + w{N — i) = w{i) — w{i — N) = 



To prove the converse, we must show that an infinite permutation ti; : Z — Z satisfying (12.11) and (12.3b 
satisfies (12.21 ). Equation (12.11 ) implies 

w{-i - kN) = w{N -i)-{k + l)N 

for any i G {1, . . . , N] and > 0. By (12.31) . we have w{N — i) = N — w{i) so 

w{-i - kN) = {N - w{i)) -{k + 1)N = -w{i) - kN = -{w{i) + kN) = -w{i + kN), 

as was to be shown. □ 

Given a mirrored Z-permutation, we call the ordered sequence [w{l),w{2), . . . , w{2n)] the base win- 
dow of w. Since the set of mirrored Z-permutations acts on itself by composition of functions, we have 
an action of W on the base window notation. The left action interchanges values while the right action 
interchanges positions. We have labeled the node of the Coxeter graph of W that is added to the Coxeter 
graph of W by sq. Then, our cosets have the form wW (where w € W), and the minimal length coset 
representatives all have sq as a unique right descent. 

We can characterize the base windows that arise. 

Lemma 2.5. An ordered collection [w{l),w{2), . . . , w{2n)] of integers is the base window for an ele- 
ment of Cn if and only if 

• w{l), . . . , w{2n) have distinct residue mod N, 

• w{l), . . . , w{2n) are not equivalent to mod N, and 

• w{i) + w{N — i) = N for each i = 1, . . . ,2n = N — 1. 

Proof. Given such a collection of integers, extend • • • , w{2n)] to a Z-permutation w using (12.11 ). 

and set 'w{iN) = iN for all i € Z. The third condition on [w{l), . . . , w{2n)] ensures that w is a mirrored 
Z-permutation by the Balance Lemma 1241 

On the other hand, each of the three conditions is preserved when we apply a Coxeter generator Si, so 
each element of C„ satisfies these conditions by induction on Coxeter length. □ 

With the conventions we have adopted in Table [T] we can also prove that no two minimal length coset 
representatives contain the same entries in their base window. 

Lemma 2.6. Suppose ai, . . . ,an is a collection of integers such that each ai is equivalent to i mod N. 
Then, there exists a unique element w G Bn/Dn that contains oi, . . . , among the entries of its base 
window {w{l), . . . , w{2n)}. 

Proof. It follows from the Balance Lemma l2!4l that whenever Oj appears among the entries of the base 
window of w G Bn, then N — also appears among the entries of the base window of w. Hence, the 
entries of the base window {ai, . . . , a„, N — ai, . . . , N — an} are completely determined by the Oj. 

For w to be a minimal length coset representative, we must order these entries to satisfy the condition 
shown in the third column of Table [T] while maintaining the condition shown in the second column of 
Table[T] Let oi, 02, • • • , a2n denote the entries {oi, . . . , a„, — ai, . . . , — a„} of the base window 
arranged into increasing order so oi < 02 < • • • < a2n- 

By the condition shown in the third column of Table[T]and (12.11 ). we have that w{n) is the only possible 
descent among the entries of the base window of w, so we have that w{n + 1) < w{n + 2). Also, since 
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w{n) < w{n + 2), we have N — w{n) > N — w(n + 2) which imphes w{n + 1) > w{n — 1) by 
(I2.1I ). Since w(l) < w{2) < • • • < w{n) < w{n + 2) < w{n + 3) < ■ ■ ■ < w{2n) fomis an increasing 
subsequence of length 2n — 1, we have w{n + 2) < a„+2 and w{n — 1) > a„_i. Putting these together, 
we find 

fln-i < w{n — 1) < w{n + 1) < w{n + 2) < a„+2- 
Thus, w{n + 1) must be a„ or a„+i. Therefore, the entries of the base window of u; € BnjDn are 

either ai , 02 ,•• • ) On-i, On, «n+2, • " " , «2n or fli, a2, • ■ ■ , a„, a„+2, • • • ^o-2n- Sincc 

On +On+i = precisely one of these satisfies the condition shown in the second column of TabIe[T] □ 

Corollary 2.7. Suppose w, w' G W/W. If w / w' then 

{w{l),w{2), . . . , w{2n)} / {w'{l),w'{2), w'{2n)} 

as unordered sets. 

Proof. This follows from the observation that the sorting conditions completely determine the ordering 
of elements in the base window. Considering the third column of Table[T] this is clear for C/C and B/ B. 
By Lemma l231 we see that this holds for B/D as well. Since Dn/Dn C Bn/ D^, it holds for D/D. □ 

3. Abacus diagrams 

3.1. Definitions. We now combinatorialize the set of integers that can appear in the base window of a 
mirrored Z-permutation as an abacus diagram. These diagrams enforce precisely the conditions from 
Lemma [231 

Definition 3.1. An abacus diagram (or simply abacus) is a diagram containing 2n columns labeled 
1,2,..., 2n, called runners. Runner i contains entries labeled by the integers mN + i for each level m 
where — oo < m < oo. 

We draw the abacus so that each runner is vertical, oriented with — oo at the top and oo at the bottom, 
with runner 1 in the leftmost position, increasing to runner 2n in the rightmost position. Entries in the 
abacus diagram may be circled; such circled elements are called beads. Entries that are not circled are 
called gaps. The linear ordering of the entries given by the labels mN + i (for level m € Z and runner 
1 < i < 2n) is called the reading order of the abacus which corresponds to scanning left to right, top to 
bottom. (Observe that there are no entries in the abacus having labels {mN : m € Z}.) 

We say that a bead b is active if there exist gaps (on any runner) that occur prior to h in reading order. 
Otherwise, we say that the bead is inactive. A runner is called flush if no bead on the runner is preceded 
in reading order by a gap on that same runner. We say that an abacus is flush if every runner is flush. We 
say that an abacus is balanced if 

• there is at least one bead on every runner i for 1 < i < 2n, and 

• the sum of the labels of the lowest beads on runners i and — i is for alH = 1, 2, . . . , 2n. 
We say that an abacus is even if there exists an even number of gaps preceding N in reading order. 

Definition 3.2. Given a mirrored Z-permutation w, we define A{w) to be the flush abacus whose lowest 
bead in each runner is an element of {w{\),w{2), . . . , w{2n)}. 

Note that this is well-defined by Lemma 1231 Also, A{w) is always balanced by Lemma [Z41 so the 
level of the lowest bead on runner i is the negative of the level of the lowest bead on runner N — i. In the 
rest of the paper, we will implicitly assume that all abaci are balanced and flush unless otherwise noted. 

Example 3.3. For the minimal length coset representative € C3/C3 whose base window is 
[—11, —9, —1, 8, 16, 18], the balanced flush abacus a = A{w) is given in Figure[T] 
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Figure 1. The balanced flush abacus diagram a = A{w) for the minimal length coset 
representative li; = [—11,— 9,— 1,8,16,18] gC^/Cs. The circled entries are the beads; 
the noncircled entries are the gaps. 



Type 


Conditions on abaci 


C/C 


balanced flush abaci 


B/B 


even balanced flush abaci 


B/D 


balanced flush abaci 


D/D 


even balanced flush abaci 



Table 2. Abaci for VF/VF 



We record some structural facts about balanced flush abaci to be used later. 

Lemma 3.4. For each i G Z, we have that entry N + iis a gap if and only if entry N — i is a bead. 

Proof. This follows from the definition together with the Balance Lemma 1241 □ 

Lemma 3.5. Fix an abacus a and consider a single row r of a. If there exists i such that the entries in 
columns i and N — i are both beads, then the level of row r is < 0. Similarly, if there exists i such that 
the entries in columns i and N — i are both gaps, then the level of row r is > 0. In particular, we cannot 
have both of these conditions holding at the same time for a given row of a. 

Proof. This follows from the Balance Lemma [241 □ 

Lemma 3.6. For each of C /C, B/B, B/D and D/D, the map A is a bijection from W /W to the set 
of abaci shown in column 2 of Tabled 

Proof. This follows from Corollary |2.7| and Lemma |25l for C/C. In types B/B and D/D, the condition 

|i e Z : i < 0, w{i) > 1| = mod 2 

is equivalent to the even condition on abaci. To see this, recall that the entries in the base window of a 
mirrored permutation consist of the labels of the lowest beads in each runner of the abacus. Therefore, 
the positive entries of a mirrored permutation that appeal" to the left of the base window correspond to the 
beads lying directly above some bead in the abacus that lies to the right of N in reading order. The set of 
beads in the abacus succeeding N in reading order has the same cardinality as the set of gaps preceding 
in reading order by Lemma l34l 
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As explained in Lemma |2!6l the condition 

|z € Z : i < n, w{i) > n + 1| =0 mod 2 

in type B/D only changes the ordering of the sorted entries in the base window, not the set of entries 
themselves. 

The result then follows from Corollary 12.71 □ 

3.2. Action of W on the abacus. If we translate the action of the Coxeter generators on the mirrored 
Z-permutations through the bijection A, we find that 

• Si interchanges column i with column i+1 and interchanges column 2n—i with column 2n— 

for 1 < i < n — 1 

• Sq interchanges column 1 and 2n, and then shifts the lowest bead on column 1 down one level 
towards oo, and shifts the lowest bead on column 2n up one level towards — oo 

• interchanges columns 1 and 2 with columns 2n — 1 and 2n, respectively, and then shifts the 
lowest beads on columns 1 and 2 down one level each towards oo, and shifts the lowest beads on 
columns 2n — 1 and 2n up one level each towards — oo 

• interchanges column n with column n + 1 

• interchanges columns n — 1 and n with columns n + 1 and n + 2, respectively. 



4. Root lattice points 

4.1. Definitions. Following [14, Section 4], let {ei, 62, ... , e^} be an orthonormal basis of the Eu- 
clidean space y = M" and denote the corresponding inner product by (•,•). Define the simple roots 
and the longest root a for each type Wn G {Bn, Cn, Dn} as in [14. page 42]. The Z-span of the 
simple roots is called the root lattice, and we may identify V with M (g)^ because the simple roots in 
types Bn, Cn and Z)„ are linearly independent. 

There is an action of on 1/ in which Si is the reflection across the hyperplane perpendicular to 
for i = 1, 2, . . . , n and sq is the affine reflection 

_ 2 _ 

so{v) = v - {{v,a) - 1) , , a. 

[a, a) 

Suppose w is a. minimal length coset representative in W /W and define the root lattice coordinate 
of w to be the result of acting on € F by lu. 

Theorem 4.1. The root lattice coordinate of an element w G W /W is 

n 
i=l 

where levels (^(tt;)) denotes the level of the lowest bead in column i of the abacus Ai^w). Moreover, this 
is a bijection to the collections of root lattice coordinates shown in Table\3\ 

Proof. Once we identify the Coxeter graphs from Table [T] with those in 1,141 . it is straightforward to 
verify that the action of W on the root lattice is the same as the action of W on the levels of the abacus 
given in Section [l!2l 

For example, in Bn/Bn, we have a„ = Cn so 

2 

Sniaiei H h a„e„) = (aici H h a„e„) - (a„ - 0)^ rOn 

= aiei H h a„_ie„_i - anCn 
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and this corresponds to interchanging columns n and n + 1 in the abacus by the Balance Lemma [241 
Similarly, reflection through the hyperplane orthogonal to a root of the form e„_i + e„ corresponds to 
interchanging columns n — 1 and n with columns n + 1 and n + 2, respectively. The generators and 
Sq are affine reflections, so we need to shift the level by 1 as described in Section 13.21 For example, in 
Cn/Cn, we have 5 = 2ei so 

2 _ 

so(aiei H h a„e„) = (oiei H + a„en) - (2ai - 1) a 

\Q, a) 

= (-ai + l)ei + 0262 h artCn. 

Because the number of beads to the right of in an abacus is Y^^=i |l6veli(^(?/;))|, it follows from 
the proof of Lemma 13. 6 1 that the correspondence between abaci and root lattice coordinates is a bijection 
to the images shown in Table [3] □ 



Type 


Set of root lattice coordinates 


C/C 


(ai,...,a„) gZ" 


B/B 


(ai, . . . , Qn) G Z" such that Yl^=i Wi \ even. 


B/D 


(ai,...,a„) eZ" 


D/D 


(ai, . . . , a„) G such that '^^^i is even. 



Table 3. Root lattice points for W/W 



Example 4.2. For the minimal length coset representative w = [—11, —9, —1, 8, 16, 18] G C^/Cs, the 
root lattice coordinates ei + 2e2 — 2e3 can be read directly from the levels of the lowest beads in the first 
three runners of the abacus in Figure [T] 

Shi |T5l has worked out further details about the relationship between root system geometry and 
mirrored Z-permutations. 



5. Core partitions 

5.1. Definitions. A partition is a sequence Ai > A2 > • • • > Afc > of weakly decreasing integers. 
Each partition has an associated diagram in which we place Aj unit boxes on the i-th row of the diagram, 
where the first row is drawn at the top of the diagram. The Iiook length of a box S in A is the sum of the 
number of boxes lying to the right of B in the same row and the number of boxes lying below B in the 
same column, including B itself. The main diagonal of a partition diagram is the set of all boxes with 
position coordinates {i, i) G N^; for non-zero integers j, the j-th diagonal of a partition diagram is the 
set of all boxes with position coordinates + j) G N^. We use the notation to denote the integer 
in {0, 1, . . . , g — 1} that is equal to p mod q. 

Definition 5.1. We say that a partition A is a (2n)-core if it is impossible to remove 2n consecutive 
boxes from the southeast boundary of the partition diagram in such a way that the result is still a partition 
diagram. Equivalently, A is a (2n)-core if no box in A has a hook length that is divisible by 2n. We say 
that a partition A is symmetric if the length of the i-th row of A is equal to the length of the i-th column 
of A, for all i. We say that a partition A is even if there are an even number of boxes on the main diagonal 
of A. 

Every abacus diagram a determines a partition A, as follows. 



ABACUS MODELS FOR PARABOLIC QUOTIENTS OF AFFINE WEYL GROUPS 



9 



Definition 5.2. Given an abacus a, create a partition C{a) whose southeast boundary is the lattice path 
obtained by reading the entries of the abacus in reading order and recording a north-step for each bead, 
and recording an east-step for each gap. 

If we suppose that there are M active beads in a, then C{a) can be equivalently described as the 
partition whose i-th row contains the same number of boxes as gaps that appear before the (M — i + l)st 
active bead in reading order. In this way each box in the partition corresponds to a unique bead-gap pair 
from the abacus in which the gap occurs before the active bead in reading order. 

For an active bead b in an abacus a, we define the symmetric gap g{b) to be the gap in position 2N — b 
that exists by Lemma [l!4l Then, for 6 > the bead-gap pair (6, g{b)) in a corresponds to the box on 
the main diagonal on the row of C{a) corresponding to b. 

Example 5.3. For the minimal length coset representative w G C3/C3 whose base window is 
[-11,-9, -1,8,16,18], the partition A = C(t(;) = (10,9,6,5,5,3,2,2,2,1) is given in Figure [H To 
find this partition from the abacus diagram in Figure [T] follow the abacus in reading order, recording a 
horizontal step for every gap (starting with the gap in position —4) and a vertical step for every bead 
(ending with the bead in position 18). 



1 2 3 2 1 1 2 3 

1 '1 1 F~l 

2 1 1 2 F 

1 r 

2 3 2 1 0~ 

1 2 F 

1 0~ 

2 r 

T 



Figure 2. The 6-core partition X = C{w) = (10, 9, 6, 5, 5, 3, 2, 2, 2, 1) for the minimal 
length coset representative u; = [— 11,— 9,— 1,8,16,18] GC3/C3. The numbers inside 
the boxes are the residues, described below. 

Proposition 5.4. The map C : {abaci} — t- {partitions} is a bijection from and onto the sets shown in 
TableElon Pageini 

Proof. A balanced flush abacus a determines a partition C{a) by Definition l5.2l The fact that a is flush by 
construction implies that C{a) is a (2n)-core. By Lemma l34l the sequence of gaps and beads is inverted 
when reflected about position N, so C{a) is symmetric. 

We can define an inverse map. Starting from a (2n)-core partition A, encode its southeast boundary 
lattice path on the abacus by recording each north-step as a bead and each east-step as a gap, placing the 
midpoint of the lattice path from A to lie between entries — 1 and + 1 on the abacus. The resulting 
abacus will be flush because A is a (2n)-core. The resulting abacus will be balanced because whenever 
position i is the lowest bead on runner (i||A^), then by symmetry 2A^ — z is the highest gap on runner 
{N — i\\N) so — z is the lowest bead on runner (A^ — i\\N). 

Moreover, we claim that the map C restricts to a bijection between even abaci and even core partitions. 
In the correspondence between abaci and partitions, the entry A^ corresponds to the midpoint of the 
boundary lattice path. In particular, this entry lies at the comer of a box on the main diagonal. Therefore, 
the number of gaps preceding A^ in the reading order of a is equal to the number of horizontal steps 
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lying below the main diagonal of A = C(a), which is exactly the number of boxes contained on the main 
diagonal of A. □ 

5.2. Residues for the action of W. If we translate the action of the Coxeter generators on abaci through 
the bijection C, we obtain an action of W on the symmetric (2n)-core partitions. 

To describe this action, we introduce the notion of a residue for a box in the diagram of a symmetric 
(2n)-core partition. The idea that motivates the following definitions is that s,; should act on a symmetric 
(2n)-core A by adding or removing all boxes with residue i. In contrast with the situation in types A and 
C, it will turn out that for types B and D the residue of a box in A may depend on A and not merely on 
the coordinates of the box. 

To begin, we orient so that corresponds to row i and column j of a partition diagram, and 
define the fixed residue of a position in to be 



res(i,i) 



(j-i)||(2n) ifO< (i-i)||(2n) <n 

2n - ((i - ^)||(2n)) if n < (j - i)\\{2n) < 2n. 

Then, the fixed residues are given by extending the pattern illustrated below. 



1 2 ■ ■ ■ n - 1 n n - 1 ■ ■ ■ 2 1 1 2 

1 1 2 ■ ■ ■ II - 1 n n - 1 ■ ■ ■ 2 1 1 

2 1 1 2 ■ ■ ■ ij - 1 n II - 1 ■ ■ ■ 2 1 
: 2 1 1 2 ■ ■ ■ II - 1 n II - 1 ■ ■ ■ 2 1 

1-1 2 1 n 1 2 - - - IJ. - 1 n IJ. - 1 - - - 2 

n IJ - 1 2 1 n 1 2 - - - u. - 1 n IJ - 1 ■ - - 

j-lnij-1 2 1 1 2 ---u-lnij-1 

: u-lJiij-1 : 2 1 1 2 ■ ■ ■ n - 1 n 



We define an escalator to be a connected component of the entries in satisfying 

(j - i)||(2n) G {n - l,n,n + 1}. 

If an escalator lies above the main diagonal i = j, then we say it is an upper escalator; otherwise, it is 
called a lower escalator. Similarly, we define a descalator to be a connected component of the entries 
in satisfying 

{j-z)\\{2n) G {-1,0,1}. 

If a descalator lies above the main diagonal i = j, then we say it is an upper descalator; if a descalator 
lies below the main diagonal i = j, it is called a lower descalator. There is one main descalator that 
includes the main diagonal i = j which is neither upper nor lower. 

Let A be a symmetric (2n)-core partition. We define the residues of the boxes in an upper escalator 
lying on row i depending on the number of boxes in the i-th row of A that intersect the escalator, as 
shown in Figure [Sja). 

Here, the outlined boxes represent entries that belong to the row of A, while the shaded cells represent 
entries in an upper escalator. The schematic in Figure |3la) shows all ways in which these two types of 
entries can overlap, and we have written the residue assignments that we wish to assign for each entry. 

Note that in the first case, where A is adjacent to but does not intersect the upper escalator, we view 
the first box of the escalator as being simultaneously (n — l)-addable and n-addable. In this case, the 
rightmost cell of the upper escalator has undetermined residue, and is neither addable nor removable. A 
similar situation occurs when a row of A ends with three boxes in the upper escalator. In all other cases, 
the entries of an upper escalator have undefined residue. 
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n — 2 71-1 71 n 71-2 



2 10 2 



1? — 2 n 71 71—1 71 — 2 



2 1 2 



n-2 71 71-2 



(a) (b) 
Figure 3. Residue assignments for upper escalators and descalators 

We similarly define the residues of the boxes in a lower escalator lying on column j depending on 
the number of boxes in the j-th column of A that intersect the escalator. The precise assignment is simply 
the transpose of the schematic in Figure |3la). 

Moreover, we similarly define the residues of the boxes in an upper descalator on row i depending 
on the number of boxes in the i-th row of A that intersect the descalator, as shown in Figure I3b). The 
transpose of this schematic gives the assignment of residues of the boxes in a lower descalator. 

Finally, the residues of the descalator containing the main diagonal are fixed, and we define the residue 
of an entry (i, j) lying on the main descalator to be 



mres(i, 



if (i 
if [j 
if U 



= 



mod 4 
mod 4 



-1} and {j + i) = l 
-1} and {j + i) = 3 

where the upper left most box has coordinates = (1,1). 

Example 5.5. In Figure |4l we consider residues using all of the features discussed above. It will turn out 
that this corresponds to type / and that the assignment of residues in each of the other types uses 
a subset of these features as described in the fourth column of Table H] 

Here, the unshaded entries of Figure 5]are fixed residues given by res(z, j) for n = 5; the gray shaded 
entries represent an upper and lower escalator, and the blue shaded entries represent an upper and lower 
descalator. The descalator containing the main diagonal has fixed residues given by mres(i,j). The 
precise residues of the boxes in the upper/lower escalators/descalators for a particular partition depend 
on how the partition intersects the shaded regions. 

Definition 5.6. Suppose A is a symmetric (2n)-core partition representing an element of type Wn/Wn G 
{Cn/Cn, Bn/Bn, Bn/Dn, Dn/Dn}, and cmbcd the digram of A in as above. Then we assign the 
residue of (z, j) € as described above, using the features listed in the fourth column of TablelH 



Definition 5.7. Given a symmetric (2n)-core partition A with residues assigned, we say that two boxes 
from are i-connected whenever they share an edge and have the same residue i. We refer to the 
z-connected components of boxes from as i-components. 

We say that an i-component C is addable if adding the boxes of C to the diagram of A results in a 
partition, and that C is removable if removing the boxes of C from the diagram of A results in a partition. 

We are now in a position to state the action of W on symmetric (2n)-core partitions in terms of 
residues. 
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Figure 4. The fixed residues in D5/D5 



Type 


Abaci 


Partitions 


Features for residue assignment 


C/C 


balanced flush abaci 


symmetric (2n) -cores 


fixed residues only 


5/5 


even balanced flush abaci 


even symmetric (2n)-cores 


fixed residues with descalators 


5/5 


balanced flush abaci 


symmetric (2n) -cores 


fixed residues with escalators 


D/D 


even balanced flush abaci 


even symmetric (2n)-cores 


fixed residues with escalators 
and descalators 



Table 4. Core partitions for W /W 



Theorem 5.8. Let w € W/W and suppose A = C{w). If Si is an ascent for w then Si acts on A by 
adding all addable i-components to A. If Si is a descent for w then Si acts by removing all removable 
i- components from A. If Si is neither an ascent nor a descent for w then Si does not change A. 

The proof of this result is postponed to Section |9] 

Example 5.9. Consider the minimal length coset representative w = [—12, —7, —5, 2, 3, 8, 9, 16, 18, 23] G 
D^/D^. The corresponding core partition A = C(w) = (11, 8, 7, 4, 3, 3, 3, 2, 1, 1, 1) is pictured in Fig- 
ure |5] The known residues are placed in their corresponding boxes. 

If we were to apply the generator so to A, this would remove four boxes — the two boxes in the upper 
right comer and the two boxes in the lower left comer. The box on the main diagonal with residue is 
not removed because we cannot remove only part of its connected component of residue boxes. 

From A, we determine that sq and S4 are descents (as they would remove boxes), si and S3 are ascents 
(as they would add boxes), and S2 and S5 are neither ascents nor descents (as they would leave the 
diagram unchanged). 
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Figure 5. The core partition A = C{w) = (11, 8, 7, 4, 3, 3, 3, 2, 1, 1, 1) corresponding 
to the minimal length coset representative w = [—12, —7, —5, 2, 3, 8, 9, 16, 18, 23] € 
D^/D^. The numbers indicate the residues of the boxes. 



5.3. Bruhat order on symmetric (2n)-cores. In this section, we use an argument of Lascoux ifTTI to 
show that Bruhat order on the minimal length coset representatives W /W corresponds to a modified 
containment order on the corresponding core partition diagrams. This affirmatively answers a question 
of Billey and Mitchell [2. Remark 12]. 

Definition 5.10. Let A and fi be two symmetric (2n)-cores. Suppose that every box of /i that does not 
lie on an escalator or descalator is also a box of A, and that: 

• Whenever the i-th row of ^ intersects an upper escalator, upper descalator or the main descalator 
in 1 box, then the z-th row of A intersects the given region in 1 or 3 boxes. 

• Whenever the i-th row of fi intersects an upper escalator or upper descalator or the main desca- 
lator in 2 boxes, then the i-th row of A intersects the given region in 2 or 3 boxes. 

• Whenever the i-th row of fi intersects an upper escalator or upper descalator or the main desca- 
lator in 3 boxes, then the i-th row of A intersects the given region in 3 boxes. 

In this situation, we say that A contains fi, denoted A t> /i. 

Theorem 5.11. Let WjX £ W/W. Then w > x in Bruhat order if and only ifC{w) > C{x). 

Proof. We proceed by induction on the number of boxes in w. When the Coxeter length of w is 1, then 
X = w, X = e, or X is not related to w in Bruhat order. In each case, the result is clear. 

Let Si be a Coxeter generator such that SiW < u; in W/W. If x < w then the Lifting Lemma HI 
Proposition 2.2.7] implies that SiW > min(x, Six) in W. Every reduced expression for a nontrivial 
element of W/W ends in sq, so if SjX < x then SiX G W/W. Therefore, SiW > min(x, Sjx) in W/W. 

Conversely, if u; > SiW > min(x, Sjx) in W/W then we find that w > x; this follows directly when 
X < SiX or X = SiX, and follows by another application of the Lifting Lemma when SiX < x. 
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We therefore have the equivalence x < w if and only if min(a;, Sjx) < SiW. Hence, we reduce to 
considering the pair w' = SiW, x' = min(x, Six) in W/W, and we need to show that C{w') > C{x') if 
and only if C{w) > C{x) to complete the proof by induction. 

Suppose C{w) >C{x). Then we pass to C{siw) by removing boxes with residue i from the end of their 
rows and columns. By Definition 15.101 every such box from C{w) is either removable in C{x) or else 
absent from C{x). Hence, C{w') > C{x'). Similarly, it follows from Definition |5?T0] that if C{w') > C{x') 
then every addable box with residue i in C{x') is either addable in C{w') or already present in C{w'). 
Hence, C{w) >C{x). □ 



6. Reduced expressions from cores 

6.1. The upper diagram. Let A = C{w). We now define a recursive procedure to obtain a canonical 
reduced expression for w from A. Recall that the first diagonal is the diagonal immediately to the right 
of the main diagonal. 

Definition 6.1. Define the reference diagonal to be 

the main diagonal in types C/C and B/D 
the first diagonal in types B /B and D / D 

Given a core A = A(^) we define the central peeling procedure recursively as follows. At step i, we 
consider A^*) and set d^*) to be the number of boxes on the reference diagonal of A^*^. Suppose Bi is the 
box at the end of the S-^^-th row of A^*) and is the residue of this box. In the case when Bi is both 
n-removable and (n — l)-removable, we set = n. Apply generator to A^*^ to find A*^*"*"^). 

We define 7^(A) to be the product of generators SriSr2 ' ' ' 

We also define the upper diagram, denoted U\,tohe. the union of the boxes Bi encountered in the 
central peeling procedure respecting the following conditions: In B/D and D / D, the application of 
removes two boxes from the d^^^-th row and we record in Ux the box not on the n-th diagonal; \n B/B 
and D /D, the application of Sq removes two boxes from the d^'^-th row and we record in Ux the box 
not on the main or 2n-th diagonal. 

Proposition 6.2. We have that TZ{X) is a reduced expression for w and the number of boxes in Ux equals 
the Coxeter length o/W(A). 

Proof. At each step, the central peeling procedure records a descent so this follows from Proposition 15.81 

□ 

We now present two examples of the central peeling procedure, one in C3/C3 and another in D^/D^. 

Example 6.3. The steps of the central peeling procedure applied to A = C([— 11, —9, —1,8, 16, 18]) G 
C3 / C3 are presented in Figure |6] The collection of gray boxes tallied during the central peeling procedure 
is Ux, Figure |7] shows Ux superimposed over A. We can read off the canonical reduced expression 7^(A) 
starting in the center of A and working our way up, reading the gray boxes from right to left. We have 

Example 6.4. Let w = [-15, -11, -10, 4, 5, 19, 20, 24] G D^jDi^. The steps of the central peehng 
procedure applied to A = C(ti;) are presented in Figure [8] notice that no tallied boxes are on the main 
diagonal or the fourth diagonal. These gray boxes make up Ux, which in turn is superimposed over A in 
Figure|9] The canonical reduced expression is TliX) = SQSi^S2S\Si^szS2SQSi^szS2S\Si^szS2SQ. 
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Figure 6. The application of the central peeling procedure described in Definition l6.1l 
on the core partition A = C{w) for w = [—11, —9, —1, 8, 16, 18] G Cz/C?j. The shaded 
boxes are the boxes Bi tallied by the algorithm; they make up the upper diagram Ux, 
shown in Figure |7] 



1 2 3 2 1 1 2 3 

1 1 2~~^ 1 (T^l 

2 ~1 1 2 F 

1 2 'i r 

2 3 2 ~1 0~ 

1 2 F 

2 F 

T 



Figure 7. The core partition A = C{w) for w = [-11, -9, -1,8, 16, 18] G C3/C3, 
with its upper diagram Ux superimposed. Reading the shaded boxes from the bot- 
tom to the top from right to left gives the canonical reduced expression 7^(A) = 

S0S1S0S3S2S1S0S2S3S2S1S0S2S3S2S1S0. 
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Figure 8. The application of the central peeling procedure described in Definition l6.1l 
on the core partition A = C{w) for w = [-15, -11, -10, 4, 5, 19, 20, 24] e D4/D4. 
The shaded boxes are the boxes Bi tallied by the algorithm; they make up the upper 
diagram U\, shown in Figure |9] 
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Figure 9. The core partition A = C{w) for w = [-15, -11, -10, 4, 5, 19, 20, 24] G 
with its upper diagram Ux shaded. (Ux was calculated in Figured) Reading the 
shaded boxes from the bottom to the top from right to left gives the canonical reduced 
expression 7^(A) = S0S4S2S1S4S3S2S0S4S3S2S1S4S3S2S0. 
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6.2. The bounded diagram. We now describe a nonrecursive method to determine the upper diagram 
of any core A. This method generalizes a bijection of Lapointe and Morse lUl in An/An- 

We say that a box in A having hook length < 2n is skew. The skew boxes on any particular row form 
a contiguous segment lying at the end of the row. Consider the collection of boxes u C X defined row 
by row as the segment that begins at the box lying on the main diagonal and then extends to the right for 
the same number of boxes as the number of skew boxes in the row. In B/B and D/D, remove from u 
all boxes along the main diagonal. In B/D and D/D, remove from u all boxes along the n-th diagonal. 
We call this collection of boxes u the bounded diagram of A, denoted U\. 

Theorem 6.5. Fix a symmetric {2n)-core partition A. Then, the bounded diagram U\ is equal to the 
upper diagram U\. 

The proof of this theorem is postponed to Section 

Example 6.6. For the minimal length coset representative w = [—11, —9, —1, 8, 16, 18] € C'i/Cj, and 
its corresponding core partition A = C{w), a visualization of the construction of U\ is given in Figure [TOl 
This agrees with C/a as found in Figure |7] 




Figure 10. For w = [-11, -9, -1, 8, 16, 18] G C3/C3, we left-justify the skew boxes 
to the boxes on the main diagonal to find the bounded diagram. 



7. Bounded partitions 

If we left-adjust the boxes of the upper diagram along with the residues they contain, we obtain a 
structure that has appeared in other contexts including: Young walls in crystal bases of quantum groups 
lfT6l . Eriksson and Eriksson's partitions in [9|, the affine partitions of Billey and Mitchell |T|, and the 
A; -bounded partitions of Lapointe and Morse [1]. Lam, Schilling and Shimozono |17] develop combi- 
natorics analogous to the fc-bounded partitions for type C, and [IS] contains similar constructions for 
types B and D. In this section, we explain how these objects are related to the abacus diagrams and core 
partitions we have introduced. 

Definition 7.1. Given a core A, apply the central peeling procedure to find the upper diagram Ux. We 
define the bounded partition ^(A) to be the partition /3 whose i-th part equals the number of boxes in 
row i of U\. 

In B/D (and D/D), if there exists a part of size n {n — 1, respectively), and the last part fi^ of this 
size has rightmost box with residue n — 1, then adorn /3fc with a star decoration. 

By construction, the number of boxes in a bounded partition is the Coxeter length of the corresponding 
element in W/W. Besides being historical, the motivation for the name "bounded partition" is that part 
sizes in are bounded in the different types by 2n, 2n — 1, or 2n — 2, as shown in Table|5] 
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Type 


Bounded partition structure 


CjC 


parts with size < 2n, where parts of size 1, . . . , n may occur at most once. 


B/B 


parts with size < 2n — 1, where parts of size 1, . . . , n — 1 may occur at most once. 


B/D 


parts with size < 2n — 1, where parts of size 1, . . . , n — 1 may occur at most once, and one 
of the parts of size n may be starred. 


D/D 


parts with size < 2n — 2, where parts of size 1, . . . , n — 2 may occur at most once, and one 
of the parts of size n — I may be starred. 



Table 5. Bounded partitions of W /W 



Remark 7.2. The need for a decoration in B/D and D/D arises because it is possible that two core 
partitions yield the same bounded partition. For example, consider elements wi = sqSi ■ ■ ■ Sn-2Sn-i 
and W2 = sqsi ■ ■ ■ Sn-2Sn of B/D. They both have the same Coxeter length and correspond to a bounded 
partition with one part of size n; however, these elements are distinct and have different abaci and cores. 
We would say that B{wi) = (n*) and B{w2) = (n). The reader should interpret the star as arising from 
a length n sequence of generators (length n — 1 in type D/D) that ends with s„_i instead of s„. 

Recall that Definition 15.21 gives a correspondence between rows of A and active beads in ^(A). To- 
gether with Theorem 16.51 this presents a method to determine the bounded partition from an abacus 
diagram. 

Lemma 7.3. For a row rofX corresponding to an active bead b > N in ^(A), the number of skew boxes 
in row r on or above the main diagonal equals the number of gaps between b and max(6 — N,g{b)), 
inclusive. 

Proof. By definition [521 the skew boxes on a row corresponding to an active bead b are the gaps between 
b — N and b. Also, the diagonal box on this row corresponds to the symmetric gap g{b), and the result 

follows. n 

Define offsets xq and Xn corresponding to the occurrence of generators Sq and as follows. These 
offsets record whether a fork occurs on the left or right sides of the Coxeter graph, respectively. 

_ Jo in types C/C and 5/1) _ fo in types C/C and S/5 

in types 5/5 and 5/L>. ^"""j-l in types 5/L> and 5/1). 

Proposition 7.4. Given an abacus diagram a, the bounded partition B{a) is found by creating one part 
for each bead b > N in descending order, as follows: 

• For each bead b > N + n, create a part of size equal to the number of gaps between b and b — N 
plus 1 + Xo + Xn- 

• For each bead N + l<b<N + n, create a part of size equal to b — N plus xq. If b = N + n 
in types B /D and D/D, then star the resulting part. 

Proof. When b > N + n, the number of skew boxes equals the number of gaps between b and b — N 
by Lemma 17.31 We add one for the main diagonal, and apply offsets for the main diagonal and n-th 
diagonal. When A^ + l<6<A^ + n, the number of boxes in row r equals the number of gaps between b 
and g{b) by Lemma lTJl which equals b — Nhy Lemma None of these parts enter the n-th diagonal, 
so we only apply offset xq. Starring conditions follow from Definition 17.11 □ 

We are now in a position to prove the main result of this section. 
Theorem 7.5. The map B is a bijection ofW/W onto the partitions described in Table\5\ 
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Type 


Residue fillings 


CjC 


Fill all boxes in column 1 < i < n + 1 with residue i — 1 and all boxes in column 
n + 2 < i <2n with residue 2n + 1 — i. 


B/B 


Fill all boxes in columns 1 and 2n — I with residues and 1 alternating, starting at the 
top with 0. Fill all boxes in column 2 < i < n with residue i and all boxes in column 
n+l<i<2n — 2 with residue 2n — i. 


B/D 


Fill all boxes in column 1 < i < n — 1 with residue z — 1, all boxes in column n + 1 with 
residue n, and all boxes in column n + 2<i<2n — 1 with residue 2n — i. In the last 
row of length n (if one exists), if the part is starred, fill the box in column n with residue 
n — 1; otherwise fill it with residue n. In other rows of length n, place residues n and n — 1 
alternating up from there. Fill all other boxes in column n with residue n — 1. 


D/D 


Fill all boxes in columns 1 and 2n — 2 with residues and 1 alternating, starting with at 
the top. Fill all boxes in column 2 < i < n — 2 with residue i, all boxes in column n with 
residue n, and all boxes in column n + l<i<2n — 3 with residue 2n — i — 1. In the last 
row of length n — 1 (if one exists), if the part is starred, fill the box in column n — I with 
residue n — 1; otherwise fill it with residue n. In other rows of length n — I, place residues 
n and n — 1 alternating up from there. Fill all other boxes in column n — 1 with residue 
n — 1. 



Table 6. Fillings of bounded partitions 



Proof. We present the inverse map to B as described in Proposition 17.41 This inverse takes a bounded 
partition /? and gives an abacus a = A{I3). We write (3 = . . . , PkjPk+i, ■ ■ ■ , f^K+k), where each 
part /3j > n + 1 + xo + x„ for 1 < i < K (and unstarred if applicable), and j^i < n + xq for 
K + \<i<K + k (where n + xq is starred in types B/D and D/D). 

For each part f^K+i for 1 < i < fc, place a bead in position N + j^x+i — xq. In types B/B and D/D, 
if if + A; is odd, place a bead in position + 1. After this, if position + j for 1 < j < n is a gap, 
place a bead in position N — j. 

We now insert beads into the abacus one at time for parts Pk through /3i in this order. For each part, 
we consider the possible positions for placing the next bead to be the positions in reading order after the 
current lowest bead that have a bead one level above. For part of size n + j ' + xq + x„, we place a 
bead in the j-th possible position. For a part Pi for i < K, place a bead b in the /3j — /3j+i + 1-th possible 
position. By this construction, the number of gaps between b and 6 — is exactly /3i + 1. 

Once we have finished placing beads as described, fill in beads above n + 1 as necessary to make the 
abacus balanced and flush. 

Observe that the abacus enforces the structural conditions given in Table [5] □ 

It is natural to fill the boxes of the bounded partitions with the residues present in the corresponding 
boxes of the upper diagrams before left adjusting. As these residues are inherited from the residues in 
the core partition, they follow a predictable pattern. 

Proposition 7.6. Fix a bounded partition (3 = B{w) and fill the boxes of (3 with residues as described in 
Tabled The canonical reduced expression lZ{w) is obtained by reading these residues from (3, right to 
left in rows and from bottom to top. 

Proof. This follows from Definition 17. II and Theorem 16.51 □ 

Example 7.7. The bounded partition (3 = (8, 8, 5, 5, 5, 4, 2) could be a member of any one of B^/B^, 
B^/ D^, or D^/ D^. The different fillings given by Proposition 17. 6 1 are shown in Figure[TT] Since no part 
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of /3 is Starred, the last row of length bin B^/ contains a residue of 5 instead of a 4, and the residues 
in this column are determined from there. Similarly, the row of length 4 in D^/D^ contains a residue 
of 5. To read the reduced expression for Tl{l3), read from right to left in rows from bottom to top; for 
example in / we would have 

^(/3) = S2S0'S5'S3'S2SlS5'S4S3'S2S0S5S4S3S2SlS5S4S3S2S0SlS2S3S5S4S3S2SlS0'S2S3'S5'S4S3S2S0- 
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Figure 1 1. Example of the bounded partition /3 = (8, 8, 5, 5, 5, 4, 2) and the residues 
which populate /3 when /5 represents an element of B^/B^, B^/D^, and D^/D^, re- 
spectively. 



8. COXETER LENGTH FORMULAS 

If we sum contributions to the Coxeter length from beads in the same runners in Proposition 17.41 we 
obtain the following formula for the Coxeter length of a minimal length coset representative defined by 
way of an abacus. 

Corollary 8.1. Let a be the abacus corresponding to a minimal length coset representative w G W/W. 
For 1 < i < n, choose the lowest bead B{i) occurring in either runner i or N — i, and the bead 
n + 1 < h{i) < N + n occurring in B{i) 's runner Let gi be the number of gaps between B{i) and b{i) 
in a. Then 

i{w) = ^ gi + {I + xo + Xn){#of heads > N + n) + ^ (6-iV + xo). 

l<j<n N+l<b<N+n 

Example 8.2. In our example of w = [—11, —9, —1,8, 16, 18] € C^/C^ with abacus a = A{w) in 
Figure [U we create a part of the bounded partition B{w) for each bead in a greater than N = 7. The 
beads in question are 18, 16, 11, 9, and 8. The first three beads are greater than 7 + 3, so we count the 
number of gaps between b and b — N and add one, giving 5, 5, and 4. The last two beads are between 8 
and 10, so we take h — N, giving 2 and 1. This agrees with the previously found B{w) = (5, 5, 4, 2, 1). 
In the terminology of Corollary ^ Bi = bi = 8, B2 = 16, 62 = 9, ^3 = 18, and 63 = 4. We then 
calculate gi = 0, 32 = 4, 33 = 7 and see that i{w) = 11 + (1)(3) + 3 = 17, agreeing with the number 
of generators in TZ{w) found in Example l6.3l 

Given a core partition A, Theorem 16.51 gives a simple method to find the corresponding bounded 
partition, from which its Coxeter length can be read directly. It is possible to determine the Coxeter 
length of the corresponding minimal length coset representative in another way, analogous to the method 
given in type An/ An in Proposition 3.2.8 in |10| by translating Proposition 18. 1 l into the language of core 
partitions. 

If we fill in the boxes of a core along the diagonals with the numbers 1 through 2n instead of the 
residues, the number at the end of each row corresponds to the runner number of the bead in the abacus 
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which corresponds to that row. This filling allows us to visualize which rows of A correspond to beads 
in the same runner. Involved in the statement of the proposition below is the determination of the rows 
R{i) and r{i) of A that correspond to the beads B{i) and b{i). 

Proposition 8.3. Let A = (Ai, . . . , A^) be a symmetric {2n)-core partition. If all parts ofX are less than 
or equal to n, then 

^(W(A)) = ^ max(0,Ai -i + l + xo). 

l<i<fc 

Otherwise, define R{i) to be the longest row of A to have runner number i or N — i labeling its 
rightmost box. Then follow the boundary of A extended n steps out in each direction from its center, a 
path which will involve n vertical steps and n horizontal steps. Define r{i) to be the unique row of X 
ending with one of the n vertical steps and whose rightmost box is labeled by the same choice of i or 
N — i as for R{i). Define d to be the number of rows of A whose box on the main diagonal has hook 
length greater than 2n. Then, 

n 

^(W(A)) = ^(Aij(i) - A^(i)) + (l + xo + Xi)d+ Yl max(0,Ai -i + l + xo). 

i=l d+l<i<k 

Proof. In a core of the first type, all boxes are skew. The sum counts the number of boxes in the bounded 
partition, because the number of boxes between the diagonal and Aj inclusive is Aj — i + 1. 

In a core of the second type, there exists a box in A with hook length at least 2n. Hence the boundary 
of A extends more than n steps out in each direction from its center, and r{i) is well defined since in the 
abacus a = A{\), bead b{i) exists between n + 1 and + n on runner B{i)\\N, the runner number of 
row R{i). The first two terms in the formula translate directly from Proposition 18. II and correspond to 
contributions from beads b > N + n. Beads b < N + n correspond to rows of A starting with row d+l; 
again the number of boxes between the diagonal and A^ inclusive is Aj — i + 1. □ 

Example 8.4. Consider the core A = (12, 12, 8, 8, 7, 5, 5, 4, 2, 2, 2, 2) G B^/Ds, pictured in Figure [12] 
with runner numbers. 
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Figure 12. The core partition A = (12,12,8,8,7,5,5,4,2,2,2,2) G B3/D3. The 
numbers in the boxes are the runner numbers. 

This partition has parts of size larger than 3, so we apply the second half of Proposition 18.31 The runners 
corresponding to i = 1, 2, and 3 are have runner numbers 6, 5, and 3. Consequently, Xr[i) = Ai = 12, 
^R(2) = A2 = 12, A^(3) = A5 = 7, Ar(i) = Ae = 5, Ar(2) = A7 = 5, Ar(3) = A5 = 7, and d = 4. We 
conclude that £(W(A)) = (12 - 5) + (12 - 5) + (7 - 7) + (1 + - 1) • 4 + (3) = 17. 
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Another formula for Coxeter length can be obtained summing contributions from the longest rows 
in C{w) ending with a given runner number, and then subtracting terms to account for boxes that are 
counted twice in the peeling process. This gives a second analogue of Proposition 3.2.8 in [|TOl . 

Definition 8.5. Let A be a symmetric (2n)-core. Let D be the lowest box on the main diagonal of A. For 
1 < i < n, let R{i) be index of the longest row A/j(j) of A having rightmost box from runner i or N — i. 

The rim of A consists of the boxes from A that have no box lying directly to the southeast. We 
define the rim walk W{i) from the rightmost box B of A^(j) to be the collection of boxes encountered 
when walking along the rim of A from B towards D, ending at the last box encountered from runner 
min(i, N — i) prior to D. We let h{i) denote the lieight of W{i), defined to be the number of rows of A 
that intersect W{i) and end in a box having a runner number that is different from the last box of A^(j). 

Theorem 8.6. Let X be a symmetric {2n)-core. The Coxeter length o/W(A) is 

£(W(A)) = (AB(i) - R(i) - h{l) + 1) + xodo + Xndn. 

l<i<n 

where di is the number of boxes on the i-th diagonal of X. 

Proof. By Theorem 16.51 the Coxeter length is equal to the number of boxes in the bounded diagram Ux 
of A. There is one row in Ux for each bead in ^(A) succeeding in reading order, and the number of 
boxes on each row in C/;^ is the number of skew boxes in the row, together with entries from the 0-th and 
n-th diagonals, depending on the Coxeter type. 

We claim that the number of skew boxes from all rows ending with a box from runner i is equal to 
^R{i) ~ ^(^) + 1 — h{i). Depending on the Coxeter type, we will also subtract boxes corresponding to 
Xodo and Xndn in the last step of the construction of Ux- 

To see why the claim is true, consider the last bead b in reading order lying on runner i. This bead has 
^R{i) ~ ^(^) + 1 g^ps lying weakly between g{b) and b. Each gap lying between and b corresponds 
to a skew box for precisely one bead lying on runner i to the right of A^ in reading order. 

Since A^ + i is the earliest bead on runner i in reading order that corresponds to a row lying above the 
main diagonal, we must therefore subtract the gaps prior to position max((A^ + i) — N, g{N + i)) = 
max(«, N — i) that are not of the form g{b') for any bead b' on runner i. 

By Lemma [34l such gaps correspond to beads lying between mm{i, N — i) and b that do not lie on 
runner i. This quantity is equal to the height of our rim walk beginning at the last box of row R{i), which 
corresponds to B. 

Including contributions for each runner i yields the sum given in the formula. □ 

Example 8.7. Consider the core A = (12, 12, 8, 8, 7, 5, 5, 4, 2, 2, 2, 2) € B^/Ds, pictured in Figure E] 
with runner numbers. 

We have i?i = 1, i?2 = 2 and = 5. The rim walk from the last box B of Ai consists of all 12 
boxes on the rim lying between B and D, and there are 3 rows (namely, 2, 4, and 5) that do not end in 
runner 6. Hence, /i(l) = 3. The rim walk from the last box B' of A2 consists of the 10 boxes on the rim 
lying between B' and the box immediately right of D. There are 2 rows (namely, 3 and 5) that do not 
end in runner 5, so h{2) = 2. The rim walk from the last box B" of A5 consists of the single box B" 
because there are no other boxes from runner 3 lying on the rim between B" and D. Hence, h{3) = 0. 

Thus, we compute £{W{X)) as 

(((A^(i) - R{1) + 1) - h{l)) + ((A^(2) - R{2) + 1) - h{2)) + ((A^(3) - R{3) + 1) - h{3))) - d„ 

= ((12 - 3) + (11 - 2) + (3 - 0)) - 4 = 17. 
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9. Proofs 



9.1. Residues for core partitions. We now turn to the proof of Theorem 15.81 

Proof. fofTheorem \5.8\l Given w G Wn/Wn, suppose that a = A{w) and A = C(ii;). Let the residues 
be assigned to entries of near the southeast boundary of the diagram of A as in Definition l5.6l Consider 
the appUcation of a generator Sj. 

By Lemma [331 the midpoint of the boundary lattice path of A occurs at entry A'^ in the abacus, and 
this corresponds to the outermost corner of the lowest box on the main diagonal in A. In every type, the 
boxes on the main diagonal are assigned residue 0. 

Because the assignment of fixed residues is constant along northwest-southeast diagonals, the assign- 
ment of fixed residue to entry {i, j) is the same as the assignment of fixed residue to entry {i — u,j + v) 
whenever u,v > and u + v = 2n. From this it follows that every bead on a given runner is assigned the 
same fixed residue. Moreover, we find that all of the beads in runner j correspond to boxes with residue 



We observe that the connected components of boxes with fixed residue are always single boxes. A box 
with fixed residue i is removable if and only if it lies at the end of its row and column, which therefore 
occurs if and only if it corresponds to an active bead on runner i + lor2n — i + 1 with a gap immediately 
preceding it in the reading order of the abacus. Similarly, a box with fixed residue i is addable if and 
only if it corresponds to a gap on runner i + lor2n — i + 1 with an active bead immediately preceding 
it in the reading order of the abacus. The action of Si in type Cn swaps runners i and i + 1 as well as 
2n — i and 2n — i + 1 which therefore interchanges all of the i-addable and z-removable boxes. 

Since the abacus is flush, exchanging runners i with i + 1 and 2n — i with 2n — i + 1 (mod N) either 
adds some set of boxes with residue i to the diagram of A in the case that Si is an ascent, or else removes 
a set of boxes with residue i in the case that Si is a descent. If Sj is neither an ascent nor a descent then 
the levels of the lowest beads in the relevant columns are the same, so the abacus and corresponding core 
remain unchanged. 

This proves the result in the case when Sj (0 < i < n) is a generator of type C. The generators Sn-i 
and apply to entries in an escalator, which we consider below. The generators si and Sq apply to 
entries in an descalator, and the aigument is entirely similar so we omit it. 

To verify the result for s„_i and s^, we consider the action of these generators on all possible abaci. 
It suffices to consider the action on a single row of the abacus since this translates into a connected 
segment of the lattice path boundary of the core partition. Using the results for type C generators that 
we have already shown above, we observe that the lattice path always begins on the boundary of a box 
with residue n — 2 by induction. 

Case: The abacus row contains a single bead among the positions {n — 1, n, n + 1, n + 2}. 

Then, the abaci satisfy the following commutative diagram. 




j -1 if 1 < j < n + 1 

2n-j + l ifn + 2<j<2n. 




71 



71 



1 



1 



71 



71 





We translate these entries of the abaci into a segment of the boundary lattice path. Observe that 
Lemma 13.51 implies that we are above the main diagonal, so we assign residues to boxes in the upper 
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escalator horizontally. Then, it is straightforward to verify that the action of Si does add (or remove) all 
addable (removable, respectively) components with residue i, for i £ {n — 1, n}, as shown below. 



n - 2 


(71-1) „ ^ 


77-2 


77 


li 


77-1 






1-1 








n - 2 


n - 1 


n n "^n ^ 


77-2 




71 


("-1) 



Case: The abacus row contains a single gap among the positions {n — 1, n, n + 1, n + 2}. 
Then, the abaci satisfy the following commutative diagram. 



(C^J^ C^l^ " ^ ^ ' 



ri - 1 ( Ji ^ (»^+^ 



We translate these entries of the abaci into a segment of the boundary lattice path. Observe that 
Lemma 13.51 implies that we are below the main diagonal, so we assign residues to boxes in the lower 
escalator vertically. Then, it is straightforward to verify that the action of Sj does add (or remove) all 
addable (removable, respectively) components with residue i, for i € {n — I, n}, as shown below. 



2 ("-!) 



Case: The abacus row contains two beads in one of the configurations shown below. 



Vi - 1 n n + 1 n + 2 



n - 1 n in + 1] in + 2 



We translate these entries of the abaci into a segment of the boundary lattice path. 
If we are above the main diagonal, then we assign residues to the boxes in the upper escalator hori- 
zontally, as shown below. 
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If we are below the main diagonal, then we assign residues to the boxes in the lower escalator verti- 
cally, as shown below. 



("-') „ - 2 



n n 



In each subcase, it is straightforward to verify that the action of Si does add (or remove) all addable 
(removable, respectively) components with residue i, for i G {n — 1, n}. 

Case: The abacus row contains two beads in one of the configurations shown below. 

We translate these entries of the abaci into a segment of the boundary lattice path. 
If we are above the main diagonal, then we assign residues to the boxes in the upper escalator hori- 
zontally, as shown below. 



n — 1 11 — 2 



Sn-l 



n n 



If we are below the main diagonal, then we assign residues to the boxes in the lower escalator verti- 
cally, as shown below. 



Sn-l 



n - 1 n 



In each subcase, it is straightforward to verify that the action of Sj does add (or remove) all addable 
(removable, respectively) components with residue i, for i € {n — 1, n}. 

Case: The abacus positions {n — 1, n, n + 1, n + 2} are all beads or all gaps. 



In this case, both s^i—i and fix the boundary lattice path segment. It is straightforward to see that 
the corresponding core partitions have no addable nor removable i-boxes for i G {n — 1, n}. 
Observe that Lemma [33] prohibits abaci in either of the configurations shown below. 



(n - 1) n n + 1 ^^^2) 



n - 1 ( n ] n + 2 



This exhausts the cases. 



□ 



9.2. The upper partition. We now turn to the proof of Theorem 16.51 

Proof, f of Theorem 16. 51/ Fix a core partition A and its associated abacus a = A{\). Recall that a box 
in A having hook length < 2n is called skew. Define the bounded diagram Ux as in Section [6^ We say 
that a box of A lying in the bounded diagram U\ is bounded. We will prove that the bounded boxes are 
the boxes peeled in the central peeling procedure. 

To prove Theorem 16.51 we work by induction on Coxeter length, investigating the application of one 
step of the central peeling process. For the remainder of this proof, let B be the rightmost box in the row 
r of A containing the lowest box on the reference diagonal, h be its corresponding active bead in ^(A), 
and let i be the residue of B. When we apply Si to remove B, we claim that: 
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(1) i? is bounded. 

(2) We remove no other bounded box. 

(3) If a box B' was bounded in A, then B' is also bounded in Sj(A). 

Proving these claims complete the proof of Theorem l6.5l because they show that during the central peeling 
procedure the bounded boxes of A remain bounded boxes in intermediary steps and that exactly one 
bounded box of U\ is peeled in each step. 

In terms of the abacus, h is essentially the first bead succeeding N in reading order. However, if we 
are in a type that uses then there may be a bead in position + 1 that cannot be moved to the left 
because position + 2 is a gap. In this case, b is the next bead in reading order after A*" + 1. In all cases, 
6 < 2iV + 1 by the Balance LemmalMl 

We first prove (1) using the definition of (2n)-core. When we are in a type that uses Sq, then r is the 
row containing the lowest box on the main diagonal. All boxes in row r starting from the first diagonal to 
B all have hook length less than 2n, so they are all skew and consequently bounded as well, including B. 
When we are in a type that uses Sq, then r is the row containing the lowest box on the first diagonal. All 
boxes in row r starting from the first diagonal to B all have hook length less than or equal to 2n; equality 
occurs only when r has a box in the 2n-th diagonal and row r + 1 has a box on the main diagonal. The 
skew boxes in r are therefore all boxes between the second and 2n-th diagonal; this implies that the 
bounded boxes in r are all boxes between the main and (2n — l)-st diagonal, this last box being B by 
Definition l6.1l 

To prove (2), consider some box B' that is removed when applying Sj. We will show that there are 
non-skew boxes in the row containing B' which imply that B' is not bounded. Define B to be the lowest 
box on the r-th column. This is the reflection of B by the main diagonal and in the abacus this column 
corresponds to the symmetric gap g{h). Suppose that we apply generator Sj for 1 < f < n — 1 or Sj = s^. 
We note that both B and B' have residue i and are in non-consecutive diagonals containing this residue. 
Therefore the box that is at the same time above B and to the left of B' has hook length at least 2n and 
is therefore not skew. 

When we apply the generator s^, the box B is on the main diagonal and the box B' is on the j-th 
diagonal for j > 2n. Therefore the box that is at the same time above B and to the left of B' has hook 
length at least 2n and is therefore not skew. 

When we apply the generator Sq, we remove two boxes in B"s row; we prove the existence of the 
two required gaps. In this case, B is on the first diagonal, with a box directly below, a box to the left, and 
the box B to the lower-left, all four of which are removed when is applied. The two boxes to the left 
of B' that are above B and B both have hook length at least 2n. 

When we apply the generator s^, we also remove two boxes in i?"s row. If B' is on the j-th diagonal 
where j > N + n — 1, then the box above B and to the left of B' has hook length at least 2n, as does its 
right neighbor. The last case is that B' is in diagonal n + 1 while B is in diagonal n — 1. In this case, B 
and B' are in the same block of four boxes which are removed upon the application of s^. There are n 
bounded boxes in B"s row, not including B'. This exhausts the cases. 

To prove (3), we show that the number of skew boxes on each row of A above B is equal to the number 
of skew boxes on each row of Si(A) above B. Left-justifying these skew boxes to the main diagonal then 
gives the same bounded region. 

We consider first generators Si where 1 < i < n — 1 and s^. Let b' be a bead lying to the right of b 
in reading order. If 6' < + n, then all boxes between the main diagonal and B' are skew. No boxes 
in this row are removed upon application of Si because the residue of B' is different from the residue of 
B.lfb'>N + n, then the number of skew boxes is the number of gaps between b' and b' — N. If the 
action of Sj fixes runner 6'||A^, then the number of gaps between b' and b' — N does not change. 
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Otherwise b' is on runner 6||A^ or runner (A^ — b + 1)||A^. If b' is on runner b\\N, then since 6 — 1 is 
a gap, then so is 6' — — 1. If b' is on runner (A^ — 6 + 1) || A^, then we notice that because 6 is a bead 
then A^ — 6 is a gap, and consequently so is — A^ — 1. In both cases, if we restrict our attention to the 
entries between b' and b' — N, we see that in the application of Sj, we lose a gap in position b' — 1 but 
gain a gap in position 6' — A^ + 1, so there is no net change. 

In the case of s'^ , both b' and b are on runner 1, so because 6 — 2 = 2n is a gap, so is 6' — A^ — 2, and 
we see that in the application of Sq, we lose a gap in position b' — 2 but gain a gap in position b' — N + 2. 

If b' is involved in a transposition under Sq, then there are two cases. Either b is in position A^ + 2 
or b is in position 2A^ + 1. In the former case, there is a bead in position A^ + 1, and there is a gaps in 
positions 2n — 1 and 2n. Consequently, b' is in either runner 1 or 2, and there are gaps g' and g" to the 
left of b' on runners 2n — 1 and 2n, as well as on the level below. When we apply s^, we therefore lose 
the gaps in runners 2n — 1 and 2n, but then gain them back in runners 1 and 2. In the latter case, the only 
beads lower than A^ are in runner 1, and there is a gap in position 2n. Consequently, b' is also in runner 
1, and there are gaps in positions b' — 2 and b' — N — 2. When we apply Sq, we lose the gap b' — 2 but 
then gain back 6' — A^ + 2. 

Finally, if b' is involved in a transposition under s^, then b is in position A^ + n + lorA^ + n + 2, and 
there are gaps in positions A^ + n — 1 and N + n. Consequently, b' is in either runner n + 1 or n + 2, 
and there are gaps g' and g" to the left of b' on runners n and n — 1, as well as on the level below. When 
we apply s^, we therefore lose the gaps in runners n and n — 1, but then gain them back in positions 
g' - N + 2andg" - N + 2. This completes the proof of (3). □ 



10. Future work 

There are various results ( ||T91 . 11201 . ll2n . ll22l . to name some recent examples) involving type A 
objects that we expect have analogues in the other types. 

Another family of combinatorial objects in bijection with C„/C„ is the lecture hall partitions of 
Bousquet-Melou and Eriksson [23|. It may be interesting to see whether some analogue of these parti- 
tions exists in the other affine types. 
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